Schur rings and non-symmetric association schemes on 64 vertices
نویسنده
چکیده
In this paper we enumerate essentially all non-symmetric association schemes with three classes, less than 96 vertices and with a regular group of automorphisms. The enumeration is based on computer search in Schur rings. The most interesting cases have 64 vertices. In one primitive case and in one imprimitive case where no association scheme was previous known we find several new association schemes. In one other imprimitive case with 64 vertices we find association schemes with an automorphism group of rank 4, which was previous assumed not to be possible.
منابع مشابه
A study of permutation groups and coherent configurations
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii CHAPTER 1. HISTORICAL BACKGROUND . . . . . . . . . . . . . . . . . 1 1.1 Early Historical Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Resolvent Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 More Recent Developments . . . . . . . . . . . . . . . . . ....
متن کاملOn the Nonexistence of Skew-symmetric Amorphous Association Schemes
An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial objects, pages 39–49. VNIISI, Moscow, Institute for System Studies, 1985] and commutative amorphous schemes were classified by T. Ito, A. Munemasa and M. Yam...
متن کاملOn the commuting graph of some non-commutative rings with unity
Let $R$ be a non-commutative ring with unity. The commuting graph of $R$ denoted by $Gamma(R)$, is a graph with a vertex set $Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$. It is shown that, $Gamma(R)$ is the disjoint ...
متن کاملAlgorithmic Approach to Non-symmetric 3-class Association Schemes
There are 24 feasible parameter sets for a primitive non-symmetric association schemes with 3 classes and at most 100 vertices. Using computer search, we prove non-existence for three feasible parameter sets. Eleven cases are still open. In the imprimitive case, we survey the known results including some constructions of infinite families of schemes. In the smallest case that has been open up t...
متن کاملThe isomorphism problem for circulant graphs via Schur ring theory
This paper concerns the applications of Schur ring theory to the isomorphism problem of circulant graphs (Cayley graphs over cyclic groups). A digest of the most important facts about Schur rings presented in the first sections provides the reader with agentie self-eontained introduction to this area. The developed machinery allows us to give proofs of two eonjectures (Zibin' 1975 and Toida 197...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 310 شماره
صفحات -
تاریخ انتشار 2010